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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a watermark information 
filling apparatus and a watermark information detecting 
apparatus which can take out confidential information precisely. ; 
SOLUTION: In a watermark information filling apparatus, a 
plurality of dot patterns formed by changing 
directions/wavelengths of waves are prepared, one symbol is 
given to one dot pattern, and confidential information is given by 
combining and arranging the dot patterns. In a watermark 
information detecting apparatus, there are provided as many 
two-dimensional wavelet filters, having the same directions and 
wavelengths of the dot patterns, as the number of dot patterns. 
Convolutions between arbitrary regions in a partially transmitted 
image and a plurality of the two-dimensional wavelet filters are ! 
calculated and it is decided that the region is filled with the dot 
pattern corresponding to the wavelet filter by which the 
maximum convolution is given. 
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r opal ^ nfcttBs±7« . iji-^iiit^^o ^ is— mm 



(7) 



&DH 2 0 0 3 - 1 0 1 7 6 2 



n 



12 



[0 0 5 5] C<D£5%:Wl%:%:&?rctblC t WAtf. ^ 

OL-^vh Ur. 7 hA, ar 7 FB) ^AnM§ 0 
[0 0 5 6] B6 (1) ttn-^ h E%»»a-7 h £ 

•6*SfRBBT»«. 0 6 (2) t£0 6 (l) £>IT 

(3) t£0 6 (1) (DWSWtO^c^L-y hB*S» 

[0057] ^v>t\ wwhs© i i/^tfji&mfrumm 

[0 0 5 8] 87«, JS^LStt^tD^V^l/atoii^ 
[0 0 5 9] 07 (1) , (2) ICTjkt&dlZ, [W|(» 

[0 0 6 0] =L—y h^Z—XD—mt L 

T, 07 (1) Ocfc5fc»«5igL»*4 

Lfct), 07 (2) Ocfc3^a?)5SUa*2 dOOi 

1 ( 1 O^'-v h>^£ — >4Hcte 1 , QO>'>#;!/rL- 
[0 0 6 1] £/c, 07(1), (2) 14 1 ~D(Di/># 
07 (3) ^J:-5^->v^;l/aL-^ h4)EB'<£— 



[0 0 6 2] l^-s;»oa*LH«©**i:firif-y 
*2f. ar 7 h^^->^f^, £»BfflM)*#*fc: 

[0 0 6 3] 1 ^-^»<0g^ LB«Q7k¥7j iRlfc: P w 

(x, y) , x-l-Pw, y=l-PhtaiU U 
(x. y) rjx-^y h/0->frWj fcft-TSCfcfc 

Pwxp htfeSo 

[0 0 6 4] B8tt, Htffi«$B*»frLB«kffl#&fr 

^•ffitcou^T^LrcSsn^TfeSo ccwift (i^ 

[0 0 6 5] s-r, MttflHR i 6*N7c?5^K:ffi»"r* 
(Xx^y^S 2 o l ) o i2^Xf7/S l o l tmVt 

30 [0 0 6 6] ^^T, x—^^^^S (CCT?tel£ 
tf-g-T^ (X-r^y^S 2 0 2) o *HfifiOJgSiT«'r— 

[0 0 6 7] 7 s — *«F#rL-y h^il465At;(Hl^D n 

40 [0 0 6 8] 
Bfcl] 



Dn 



Fwx(PA-l) 



Ot 



[00 6 9] LLtfjMRn (Rn = Cn- (PwX 
(Ph-1))) £?2>t, =L-vh^Z->ftym± 



50 



ni£7 h»»cfflSt5a-7 h/<*->*«*iitrii4: 



13 



(8) 
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[0 0 7 0] H9 0ffiWeti, =L- y Y>\$ — Z/Vx¥l(0 
^X^9X1 1 (1 Ht9^iJ) , -r-^ra^fi* 1 2 
(8*70-1 l^iftfo^ftfeotff- £f3*f£>g- 

[0 0 7 1 ] ZL~y h'*9 — >¥ifi}<Dm 1 ffS 

tC??#S-r-**a«>iitf (Xf^yS 2 0 3) o 09 

[oo7 2] ^e>tc f a.- y h/^— >nn(om2mx 

ys 2 0 4) o i9T^naK=f-^Sf©MS B 
(most significant bit) £fc&± 
LSB (least significant bi 
t) ^^IlS^tT75rf«ItcfflA6iity 0 0 9 ^JTii-r—^ft 

a*&/uT^£0J*^LTl/^o 
[0 0 7 3] #©S»i&*#ffittB9©±3fcfT# 

J»lc&Scfc3lca&3&A,7fc&i,\> 
[0 0 7 4] CLh. a^LfflflMBricSBl 2fc:*5tt£, 2 

[0075] (s^ la 0 **H«^j«i» 1 3) a^L 

IF (and) taoTHtlt^o XSMfSi: 
I^LIiO^^GMO (H) T'&tUf, a*^LA!5 
i»H«^H*fflttO (H) , *tUCWttl (Q) h& 

FT 



So 

[0 0 7 6] SI 0(±, 2^bA0S[SI*O-ffl%S 
-rittWHTfeSo HI ltt, 0 1 00)— SP^rffiALT^ 

(1) £0^^— V^rffli/^T(/>^ 0 S^LAOSfil® 

[0 0 7 7] fiLt. »fr L««a*i£*«B 1 0O»ff 
fcOi^TBtflBLfco Sfcl^T. HI. Rtf, @12~i2 

[0 0 7 8] (2^L«aSP3 2) 0 1 2fcfc. 2*>L^ 

ttSMA*f/WX3 lfc<fcoT3»fr LAPSES 
•*tHf«O^^U«fcA*^* (Xf7^S3 0 

1) o c<Dm&L*xj3m»£$P?z>o xiimmt&ffim 

«T*£t>. KTT1i2 5 6PglB^^U^Hi®i:LTSiR8 
-TSo £fcA*iii«<DfB*K UAf/WX3 lTt^ 

tf, C c t? fc*±lH*tP L1f 1 0 Tmfi L 

So 

[0 0 7 9] A^MStf) A# £ £ ft-^- ^ h 

^£*^fH*«-rs (Xf7/s 3 0 2) o MxtfA^H 
a-7h^t^SwxSh, h/^-y^U 

•*K:a«)ii*nTv^aaL-^ h/**— va>& cn = p 
wxph) ^Toi;a^gt®^ns 0 

[0 0 8 0] 



5W x L/k> 



B823 



if 



ShxUh 



[00 8 1] ^L, 3frLttfBa&i&&£B 1 0 ^2 

£ Ofi?^jScDtb^ J: o T A^iliffifOfl-^ii - y h OA 40 

[0 0 8 2] &^T\ Xf7^S 3 0 2Ttt»Lfca- 

— >OE«Jt>ffiB*SK£-f* Uf7^S 3 0 3) o 0 
1 3 fcfcArtSHft (0 1 3 (1) ) k, n.--y h/*$r-> 
OE9I?)ffiH«r»^Lrc»OA*Bi« (0 1 3 (2) ) 

[0 0 8 3] «v h;^— >60^t) cThfc: 

*ffit?Z> Uf7/S 3 0 4) 0 WTfc. fl^&fflO so 



[0 0 8 4] 0 1 4te, A*H«*£*5tt*. 0 3 

(1) icttisfc^-v h Aizttfo?%mm<D—m*7]kL 

[0 0 8 5] ^fc, HIB*i:tt«<OJitSO«BfWft*<t 



(9) 
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[0 0 8 6] WTTttA*Hllfc^6«#3L— ^ h^r^m 
7 -< ;b**JB^S ##-;b:7 >r ;b 



[0 0 8 7] JWTfc**— 7l/7-f;l/*G (x. y) . x 
= 0-gw-l, y = 0~gh-l^:ito gw, gh 

A63^ggi 0T8*iiA,««^-y hi: Hi;*** 

[0 0 8 8] 
B&3] 



G(x,y)-exp 



J (x-x0) 2 (y-yO) 2 ] 



x cxp[- 2rc{u(x - xO) + v(y - y 0)}] 



x - 0—^-1, >> - 0~~gh -l y xO = gw/2,y0 = gh/2 



= 4rc 2 +Ic 2 



[0092] Hi 6 tt, Xf7^S 3 0 3tCcfcoT^ 
Z>tlf£3.~y h'^ — ^U (x, y) *£JSA&j&§;ftT 

[0 0 9 3] OL-^h/^^-VU (x. y) IZM^^is 

(1) 7^WAO(M*»tL4tf&, a-7h/^ 
->U (x, y) ^O-r^TO&H^OV^F (A) * 

$tnLtcf&%:(Dm±m%:3L-v h^*— >u (x, y ) 

x, y) £^£0 



20 



tan _1 (u / v) : & jfij, V" 2 +v 2 : ffi & 

[0 0 8 9] «**ffitettii^Ll0i»fc:fflia6iiA.*£S/> 

~*y h BfcJftS-r&tftf— ;i/7>r;l/**7>r;i/^ A, 7 
[0090] AMi* offliDfil Hi* 

?nrc7^ji<$t) mf'&Tzrctb, ^n^zm^^m 
m^fflF (a) tiWToaTtm-rso 

[00 91] 
Kfc4] 



40 



(2) a-7M^>U (x, y) fcfcrr^-r 
B<Dffi*jfif£: (1) ^Pi^ltSL, CtlttF u (B, 
x, y) t?% 0 

(3) Fu (A, x, y) t¥u (B, x, y) £J±$$ 
U Fu (A, x, y)^Fu(B, x, y) t?fetltf' 
a- 7 h/^->U (x, y) fcffl*3&**lT^aS/ V 
^;l/rL-^y Mi:x-.y h A-M6«fc«ffiU Fu (A, 
x, y) <Fu (B, x, y) T*fe*U£:i— -y h^£ — 
>u (x, y) k:aia6a*tiTv^S/v#;l/3.- >y M* 

[0 0 9 4] (1), (2) ^J3^T, 

(3) T'Fu (A, x, y) £Fu (B, x, y) V>m 

[0 0 9 5] 3=fc (1) tC&^T, :7-r;l/$**-r&L& 

*<63v#U3.— >3>*w»-rsiaaT f f (a) v 

leu (x, y) tuaa&iiStiTi/^-»3p;I/3.r:^ htt 
rL~>y hAT^^fiKLTjai^LTt^o 

(2) tC&^Tkl^SHc, F (B) 0**ffl3b^6*^i: 
&S&fc|gffi^Sxfcifr&lC f rctc^lClJ (x, y) £ 

[0 0 9 6] fcU:, mm&& Uf^S 3 0 4) Oi¥ 

BOXf 7^S 3 0 5JCO^TKWtSo Xf7^S3 

■r-*W^*S«dlb. 7EO«**«7t:-r«o 
[0 0 9 7] H 1 7 t±«««7cO-ffil*^-rKWH"P* 

(1) h^^->tcffii65if ftT^*S/V#;l/ 



17 
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cm 1 7®) o 

7(D) o 

T (H l 7 ®) o 
[0 0 9 8] mi 8—0 2 0«-r— *^Offl7C*ffi<0 

[0 0 9 9] g:"f, :x~*y h^-^fi^JoMS lfif^S 

4 0 1) o 

[oioo] ^t^i?, n.- y 

S 4 o l^ftf-JSffOWMtklc, 7*— *«F 
S*=L~y h*ffl»iiA / «ig»DnfcJ:t;*J*R n*fH|[ 
Uf'^S 4 0 2) Q 

[0 10 1] a:=>y h>^* — >^l(D2nm&L 

»^Xf7/S 2 0 3 £ffi©7?ffiTx— *f3^--y 
h^B^tfJf Ur^^S 4 0 3) o II 9tf)0!l"efc*U 

(1,2) (2fTl?J) fr&Jfifcl 2fS©^^->n- 
yhcTklc^-rs (U (1, 2) ~U (3, 3) , U 20 

(4, 3) — U (6, 4) , • • •) o Dn = 7, Rn 
= 6-efe3fci6, 1 2fi^^->^L-^y h 

-> (u (4, 1 1) -u (9, 1 1) ) tfmvmzti 

[0 10 2] #^T% Xf7/S 4 0 3T^0fflL/cf 

s 4 0 4) o jmt. hmmmmwic^rmmt. 30 

[0103] 02 OO&olCH-v h'**->ft&l<D2 

[0 10 7] 1 fc*fi£U *tlfiW©a*ttO 

^l^t^o /c/cL, N<R n^f^iD f ©4n«in 40 
= 1 — R n+ 1 $T*fc&&o 

[0 108] cc-Pttr'-^W^HOiSLaa&iitJa 

[0109] w±e»*c»iraL/fcj:5k:. *nm<D&m 
( 1 - 1 ) K7h ^he^j^si/^c j: 0 a«>3&»flm«s 



Du (1, 1) — Du (1 2, 1) ll^Du 
(l t 2) -Du (1 2, 2) . • • i:gISt§ 0 
£fc, S9*feSBiHJ:Du (1, 8) -Du (6, 8) tt 

[0104] mfomctem7Li£T—2tt*§(D 1 t?*y h@ 

tt, Du (1, 1), Du (1, 2), • • - , Du 

1 tn^L, 0 Tfes^t^ictt 0 fcwstSo 

^f-^0 2l£7hSiiDu (2, 1), Du 

(2, 2) , • • • , Du (2, 8) 
i*»atJ:oT«gU *«H90 1 2 fcT*y 
&Du (12. 1), Du (12, 2), ' • , Du 
(12, 7) (Du (12, 8) tt#£Lftl,\te«>Du 
(12, 7) STfcftS) 0fi*ttttlHft£J:*£^ 

[0 10 5] £>y hHHBfiiJWW:. H 1 6tOIfttB7 
>f cDffi^ffl^io^-r ^ c h cfc o T fe ft 5 C £ fe T* 
cinti, 0!l^tfH3 (l) ^a-7hA(i:o^> 
V#;b*<*J?>3TSft f 03 (2) <D:i-*y h Btc lO 
^>#;l/^JD^Te>nTl/^^O^L, Du (m, 

n) 7 Atc<fc£ffl;frffi©il;*dI£:D f 

(A, m, n) , Du (m, n) Z>~7 j )\z$t B 

J;SHj*i^i*li*Df (B, m, n) hlT££, x 

[0 10 6] 

GS5] 

(1-2) ^>#;l/*M5aTT^5 
(1-3) S/>#;I/*#J5 STTi^S K*y 

(i-4) tfffl*st> , r/^^— vttai^^F^ 



(11) 
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(i-5) & (ffit&it) <oj5fo(Dmwc&*)mtb&fr 

i^T) , 9i»JS:»fc:^0»tiaifA<J6ofcii*T 

(i-6) raumssnoiSLffli&ii*. tttmEMi 

ft 5 ft#>, *£&:7 * > h 0£-r-k: <fc o Tfl^ta&WB 

flHBO**«4BS*LTt f £SLTa«>i&A,J£««*ffi 

Co i io] (S 2 *>*Sfc<WBtl) ±I2« l osailojB 

— #*K5iriEra^aH*JB^Ti3H§B (COflWBa 

£SaftLft«fi\ 0, l*l£* hMTx— *tf«««n 
£ 0 (->>#;b0, ^>2p;M) icte^n^: 

«Rk LTHy&i&SftS*'. l ttoafcaiftiitrc ktf 

>E5UORHS») FvM?->0 20 

EJUtt. «ffi±k:*ll!)igLS*a*n*cii:fc:as 0 
[0 1 1 1] aA^LW^tt^MlSOWJRfcLTafeii 

«^gp*^» k a a o r ^ * siHf 6 
as 1 oyMfi&oimmrmm lti^j: a m^ttimz 

««kaftofe««) #«reB©«&*e v Mdwut 

Xv&m&ic, *<r>\*v Mi, 0 2 nc^Lft£5fc:, 
rae^RTtefc:**. iWBfcKDITIEfW*JB^fck.L 

[0 1 12] 0 2 2te, *||MOJB«fcjWb*3afrLra 

«a*5i*»«a(tfa^ l w«tta»«o««*^-rui 

WHTfcSo ±EBi®*Sfc®«Bk©ffiaj£tt, a* 

2^iiin$n/c(ikTfc^o a»&#^*— >«ffiau 40 

[0 113] ^flfiO«J«BSRK:O^Tti. ±ESBlO 

U *SHtoJBB©»f«co^T f ±fB^i^llSSOJB 

[01 14] 02 3tt, la6a*^*->W£«4 2, 
fc«fctfafrUiIi«igj*ffil 2©&H<aiffin£:^LT^ 
£ G »«TH*tlfe«« (Xf7/S 5 0 1 ~S 5 0 

5) vffligsM 2*c*aa-r*»»T?a5 50 



20 

[0 115] fflftii»/<*->W3e»4 2<£>M3gti, « 

^. iiBfc:«*§oEfi*fT3fflfc, (stc^n^n^ffi* 
fr*w*L, »kaa*a»#iWB©r^T©i£v 

Mc«tIt<«6tf*J:a &a#> < * - V^SJRT 
[0 116] «F^i*L, £»*fc«ft&trci:#T?* 
*f »* N t L ft fc f? , i?H§B<D& if ^ h <D WJttaa&ii* 
¥^lvaN/LT*65o LfttfoT, aaWtttRF* 

W)t^t©ify hJbwia-rox^kaaea^aflifc: 

->tc&£ 0 Hu5zELftJ:5^, *asa*ii»iaft**:ffl0 

tfssi:, ^av^ab^ffl*5i«>a^ofte^ Mi, 
±^\ogffta»^iA^a £ 0 d^gi^as d *^ri 

SCkfcia^o LfttfoT, JWBOt^TOIf'y h# 

*fj»a«>a*iHi»o¥JS«K:iSv^a'T?** f -ra^is^ 

[0 117] Xf7/S 5 0 1 T1il^Li:lTWa 
«f*tf2 7ClWfcaiftLft«* 1 0, Itoe^ h«Tf 
[0 1 18] Xf7yS 5 0 2-S 5 0 4TON pffl^" 

oa*ii^^*— vtcov^T Uf7ys 5 0 2) , a 

463A^3kf ««»BO*lf ^ h*^^B«fcaa*« 
^7bSM^yhtS Ufy^S5 0 

3) o 

[0 1 19] 02 4&AWmV>m#>TLfr^Z — 
fc£ (Np = 4) o 024 (a) ttTk^lRlteattLT 

<i^*a«>j&*. (b) »aa^iq](ca«. (c) , 

(d) «4»»^iRifc:attLT^*a«>ii/u-p^^So c 

nw^kife, »si?s!fc:a«>iityaH. mmcmz-zn 

[0120] 02 6ttKF«B©Wk*nK:a-3^TK-y 
[0 1 2 1 ] 02 7 (a) ttB2 4 (a) oa*5i*^ 



(12) 
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&o 60mtT^ HOFy h'*£ — 1 

2ElS«>i&l:4vr^So 02 7 (b) ttK-;M>-> 

B2 4 08»a»;0->P}«:»LT, ^IgOmtf^ 
hB*^fc«ft6"jricE«T«fc»frO**N (P, 
m) iiafa^^o ff§RO*lf^h^»H6ji*ia 
<D*£?aT (P) «N (P, m) «nri= 1 -LSTftlSL 10 
fcfc<DT&»). ¥iS*fa&a«>i&*lE]SE (P) ttT 
(P) /L<ta£ 0 cnj:t), 

V (P) =E {E (P) — N (P. m) ) 2 } 

[0 12 2] -r^TOffia&i&a^* — VfclOl/>TV 
(P) *W*U 7f7?S 5 0 StC^O V (P) tfg 

[0 1 2 3] XT7^S 5 0 6T*iXfyyS 5 0 5 7? 20 

[0 l 2 4] #^T% 'a^LtttH»3 2lCO^TRKt 
5o Xf^S60l Tfcl:X*iB«0 3-6'NyyflBB*< 

a»ii*tLTi/^»»©«^*ttaL, 30 

7C"r^o Xf 7^S 6 0 2T1iXf7ys 6 0 1 T^jc 
Xf^ys 6 0 3tiiXf7^S 6 0 2 7?ffiDULft« 

[0 12 5] a*5, 02 3©Xf7yS 5 0 6 T'teffitf) 

^nsa&tfa^ii^^-xoEs^-rki, ism 
[oi2 6] £fc ««>a*/<#— >*aasic-r*ii* 

OWifcLT, £0£5a^*--:ytfi&£fr 
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<c«. ± OSMSfioc k*B«k Ltt^o c 

0 2 — S 5 0 5«ffl3*fT5ifcgfcl:ai/\> 
[0127] V©:/nv*$MM 

(02 5) fcO^TOWr**:, 

[0 12 8] SOffiil LT, W*tfW*©*»fc#¥* 
«Hc»ttLfc«»a»/<*-> (02 4 (a) ) £:l5SJS 

a, if^iiaoTii, 02 nc^b/ccfcaaw^Ri 

WWc^t^c IK»*Oj»K:SdD6riq| (0 
2 4 (b) ) fc^Lfc«ft&#/**-V*»SLfc» 

[0 12 9] 0 3 0»MW* t UNI*. BftH#»«EL 
fe*»0«T?*So C^£5a:£»T'te0 2 4<Dcfc-5a 

wa5»J*ff < a^>o 

[0 1 3 0] 03 1 (a) l±H3 0^*»^«£«#, W 

CROMjDHfcLTffll/^Stia roCR^g^tfr CWBB 
¥04-033079) J aHO^te^ffll^TfcJ:^ 

u 03 ocojtmmm&m'bLT, *sgjao**ao 

ny^fcLT#»JLTfc&V\> 03 1 (a) OiTti, 
MKl. MM 2. S«4tt«»*o*^5ijo»« f ftitt 

[0 13 1] cn50Sa«SK:B2 30Xf7^S 5 
0 2-s 5 0 5*frv\ *««OS«>ii*/<#— 

^-r^o 03 1 (b) tt««fftc«aaffl*a»^#- 

[0 13 2] A»H»tfifOJ:3K:»*JSnfe^i:^-5 

[0 13 3] Sfc. £»Bf«*OB««fctt««*S* 
iMrcfc#H«*fcft. 03 1 (a) ?m#MLfclB 

ai> C h frc J: o T, SA> L^aB$tC7t;^ £ 



(13) 
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iasi^BS-r s c t #t*$ sfc*. saaiBtraicosass-^d 

^&Wg^£K<*cli:tfT'#So 

[0134] W±»ttfcKWLfcJ:3fc. *f£fi8sofl5®l 
K £nt£ , WTO J: o SfftifcSbJRtffeS. 

(2-1) ttO««»iH»/h«:Kv l-^^-Ai^Ta 

T. HtfftOi^fHai: Ky h/<£— ysDiftOlctoT 

try k cfctf&^o-c*. mm^^mo^mm io 

(2-2) ^Offito^/^->^i!^{CLTt3< C 

% t) tut c £ *<t*# * * 3 o , jgyo&A, j£i*?b*bs 

( 2 - 3 ) ftff IStt««t^SiRol$tt«(c{B«^fiJ U 
■tZCtT', (2- 1) tottom&ZQT&ibZCtffTZ 

So 20 

(2-4) £raraffl&MO*m«fcffi*#fJU 
[0 13 5] W±. »ttHffi*#MLfc*<&#5Slillfc:fr 

to^t fe a«5t*«W<oatBWIi!lfflfc:)H-i-« to i; 7 

ft?2ns 0 

[0 13 6] 

tfgWOxMi] fcLtKttB Lfc J: 3 fc. *&ftic «fc titf. 
WTO J: 5 &ftnfc2&*Jb'a&«. 

( 1 - l ) Ky KOE5U<oai/-»fc *»)ffl*ii*1«a*S 
Mt&fcib, 5t;035:»07^>h, ^Bfl^frlBO fcf y 

(1-2) '✓>#n/«!l9aTT^« Ky KA*-> 

J'^MIItiaTTl/^Ky >Oigfi 40 

(— JtEIHrtOKy *WLb*ftlb, AOICtt 

x, li^go^ffitfgjifc&t^o 
(1-3) i^tf^SUti^TT^S Fy K;<*— >fc 

(1-4) ItffifcgtaT^-VfiJfflJb^Ky t-©IS 
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(1-5) ft OlttKfc) o;SfaOjlv>K«fcDSi&ii# 

(1-6) raCi9«*»0iILSi6j&*. tttUWlcttll 
0iSbaibi&SnA1inBO^T««lffiLTllHR«7C* 

OW-rci: So 

[0 13 7] *S6WCJ:titf. WTO«t-5*Sn 

(2-1) Ky h/<£— >lcJ:t>T« 

T. BuM03S:^fI«i: Ky h^^->OS«:t)tC<kot 
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